CUBIC ERGODIC AVERAGES FOR ACTIONS OF 
AMENABLE GROUPS. 



JOHN T. GRIESMER 

Abstract. We unify and extend some previous results about multipa- 
rameter configurations in sets of positive density in products of amenable 
groups. We show that if G is an amenable group, and E cG d has posi- 
tive density with respect to some F0lner sequence {$jv}jvgN in G d , then 
E contains many "cubic" configurations. This generalizes the author's 
result for the case d — 2, and Q. Chu's for the case G — Z. 



1. Introduction 

Khintchine [K] proved the following strengthening of Poincare's recur- 
rence theorem. 

Theorem 1.1. (Khintchine's Recurrence Theorem.) Let (X,J%",fj,) be a 
probability space, and let T : X — > X be an invertible transformation which 
preserves fj,. For all B € SC and all c > 0, the set {n£Z: /j,(B n T~ n B) > 
fJ.(B) 2 — c} has bounded gaps. 

One can deduce from this the fact that if A C Z has positive density, that 
is if d*(A) := lim sup A f_ M ^ oc ^-N+i ^ ^> t nen for all c > 0, then the set 
{n : d*(A n (A - n)) > d*(A) 2 - c} has bounded gaps. 

Bergelson established the following natural two-dimensional generaliza- 
tion of Khintchine's recurrence theorem in [B] , 

Theorem 1.2. Let (X, X , fx) be a probability space, and let T : X — > X 

be an invertible transformation which preserves For all B G J2f and all 
c > 0, the set 

{(n, m) : fi(B D T~ n B n T~ m (B n T~ n B)) > fi(B) 4 - c} 
meets every large enough square [N±, N\ + M] x [N2, N2 + M] in Z 2 . 

Bergelson applied Theorem 1 1.2 1 together with the Furstenberg correspon- 
dence principle, to deduce 

Corollary 1.3. Lf A C Z with d*(A) > 0, then 

{(n, m) : d*(Af\ (A - n) n (A - m) H (A - n - m)) > ^i(A) A - c} 
meets every large enough square [iVi , iVj + M] x [N%, N2 + M] in Z 2 . 
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Roughly speaking, this says that if A C Z with d*(A) = 5 > 0, then there 
are many (n, m) G Z 2 for which the quadruples {a, a + n, a + m, a + n + m} 
appear in A (almost) as often as one would expect in a set A generated 
randomly by selecting each a£Z independently with probability 5. 

Higher-dimensional generalizations of Theorem 1 1 . 2 1 and Corollary 1 1.31 were 
obtained by Host and Kra in [HKj . 

One may wonder if results similar to Corollary 11.31 hold for subsets of Z 2 . 
Defining the upper Banach density of a subset A C Z 2 as 

r Anm,Mi] x [N 2 ,M 2 ]) 
a (A) := hmsup — — — ttttt r; tt; 

rniniM.-N^h-N^ooiMl-^ + l^Mz-Nz + iy 

one may ask if d*(in(A-(n,0))n(i-(0,m))n(A-(n,m))) > d*(A) 4 -cfor 
many n, m. More generally, one may ask if similar results hold for subsets 
of an arbitrary group G. 

Of course, the question implies that there is a notion of density on G 
similar to that of d* on Z and Z 2 . As a substitute for sequences of intervals 
[N,M], we use F0lner sequences, which we define now. 

If G is a countable discrete group, a sequence {$Ar}Ar e pj of finite subsets 
of G is called a left (resp. right) F0lner sequence if for all g € G, 

\$ N ng$ N \ , , \<s> N n<s> N g\ 
lim : : = 1 (resp. lim : : = 1). 

JV-«x> \$ N \ N^oo |$jy| 

A F0lner sequence is called two-sided if it is both a left- and a right F0lner 
sequence. If a discrete group G has a F0lner sequence, then G is called 
amenable. We will usually denote F0lner sequences {<l>7v}Ar g N without sub- 
scripts, as in "let $ be a F0lner sequence." 

If $ is a left F0lner sequence in a group G, we can define the upper 
density (with respect to of a set A C G with respect to $ by d$(A) = 
limsup^r^^ ^f^p- It is easy to check that d$(A) = d$(gA) for all g € G 
and A C G. One can define density with respect to a right F0lner sequence 
in the same way, so that d$ is invariant under right multiplication if $ is a 
right F0lner sequence. 

We also need a notion that generalizes the idea of a subset R of 1? that 
meets every large enough square [Aq, N\+M] x [N 2 , N 2 +M\. We call a subset 
S C G left- (resp. right-) syndetic if there exists finitely many gi,... ,gk £ G 
such that G = [j i= igiS (resp. G = Uj=i ^9i)- O ne can easily check that 
A C Z is syndetic if and only if A meets every long enough interval, and 
A C Z 2 is syndetic if and only if A meets every large enough square in Z 2 . 

The following generalization of Corollary 11.31 appears in [GrJ^. Here 
E(a,b) means {(xa,yb) : (x,y) G E}. 

Theorem 1.4. ( |Gr| . Corollary 1.6) Let G be a countable amenable group 
with identity e. Let E C G x G, and let $ be a right F0lner sequence in 



lr The exponents —1 do not appear in [Grj . but they can be removed or added at will 
via a change of variables. 
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G x G with lim sup^y^^ ^g~r^ = 5 > 0. Then for all c > 0, the set 

\EnE(g- 1 ,e)nE(e,h- 1 )nE(g-\h- 1 )n^ N \ 4 

[g, h) : hm sup — — ; > o 

JV-+oo \®N\ 

is both left- and right syndetic in G x G. 

This is deduced from the following theorem and corollary in [Grj . (We 
say two actions T, S of G commute if SgT^ = T^Sg for all g,h € G.) 

Theorem 1.5. ([Grj, Theorem 1.4) Let G be a countable amenable group, 
let X = (X,S^,n) be a probability space with probability measure fM, and 
commuting measure preserving actions T,S of G on X. Then 

(1) For all fi,f2,fs £ L 00 ^), and all two-sided F0lner sequences \P in 
G, the limit 

1 



L = lim V fi{T g x)f 2 {S h x)h(TgS h x) 



(g,h)e<S> N x^ N 

exists in L 2 (fj,). 

(2) L is equal to a constant \i- almost everywhere for all fi, $2, h € 
if and only ifTxT and S x S are ergodic. 



It is also shown in |Grj that the limit L above is independent of the choice 
of F0mer sequences <£, ^> . 

Corollary 1.6. ( |Gr j . Corollary 1.5) Let (X, B, fj,),T and S be as in Theorem 
\1.5l Suppose f £ L°°(fi) is a nonnegative function. Then for all two-sided 
F0lner sequences <3>, 

(1) ^ra^T £ ffT g fS h fT g S h fd»>(ffdX. 

In this paper we generalize Theorem 11.51 and Theorem 11.41 to higher- 
dimensional cases. Specifically, we establish the following theorem and corol- 
lary. 

Theorem 1.7. Let G be a countable amenable group, let (X,B,[x) be a 
probability space with probability measure /x, let d € N, and let T^\ . . . , T^ 
be commuting actions of G on X which preserve [i. Let be 
F0lner sequences in G, and let F N denote $W x • • • x Let f £ ,e G {0, l} d 
be 2 d bounded, %~ -measurable functions on X. 

(1) The limit 



■e 



L= lim — — V TT f £ oR 

N-*oo \F N \ ^ J-J- J ' 

exists in L 2 (fi), where R e g : = IliLi^i f or 9 = (di, ■ ■ ■ , 9d),£ 

(Si) • • • j e d)- 
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(2) Furthermore, if each f £ = fisa nonnegative function, then 

Ldfj, > ( / / dfi 



Corollary 1.8. Let G be a countable amenable group, let G d denote the d th 
cartesian power ofG, and let E C G d . For g = (g\, . . . , g d ), h = (hi, . . . , hj) G 
G d , let h.g := {(h~ £l gi , • • • , h~ £d g d ) : e G {0, l} d }. If there is a left F0lner 
sequence \& in G d with dy(A) > 0, then for all c > 0, the set 

{h£G d : d^({g : h.g C E}) > d^(Ef d - c} 
is both left- and right- syndetic in G d . 



Remark 1. One may make the analogous conclusion about right F0lner 
sequences if one replaces h.g with g*h := {(gih^ 1 , g2h^ 2 , ■ ■■ ,gdh £ d d ) : e G 
{0,l} d }. 

:{o,i} d 

conclusion is equivalent to concluding that 



Note that h.g C E if and only if 5 G Pleejo i} d (^i 1 > • • • ' ^d 1 )^' so ^ ne 



{h <E G d : dq, I f| (hl\...,h £ /)E > ^ - c} 
\ £ e{o,i}^ / 

is both left- and right syndetic in G d . 

Theorem 1 1 . 71 and Corollary 11.81 were established for the case G = Z in [C] , 
using results from [HJ . Theorem 11.71 for the case G = Z is Theorem 1 . 1 of 
[C]. Although Theorem O was established for the case G = Z in [S], the 
methods of [H] and [C] provide additional insight. 

1.1. Acknowledgments. The author would like to thank Vitaly Bergelson 
for helpful comments and advice. 

2. Preparation the Proof of Theorem I1.7L 

The papers [C] and [H] together constitute a self-contained proof of The- 
orem 11.71 in the case G = Z. A self-contained proof of Theorem 11.71 for an 
arbitrary amenable group G would be virtually identical to the papers [C] 
and |H], except that the proofs of Lemma 2 in [H] and Theorem 4 of [H] 
must be changed, and some routine facts about F0lner sequences must be 
applied. 

Before we present those changes, we recall some background. 

2.1. Background. By a standard probability space, we mean a measure 
space (X, & , /i) which is measure-theoretically isomorphic to a measure 
space (K, B, v) where A' is a compact metric space, B is the cr-algebra of 
Borel subsets of K, and v is a regular Borel measure on B with v(K) = 1. 
The relevant probability spaces for deducing Corollary 11.81 have compact 
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metric topologies on the underlying spaces, and the general case of Theo- 
rem [L7] can be deduced from the special case where (X, X , //) is a standard 
probability space by an application of Theorem 2.15 of [G] . 

Let (X, 3C , \i) be a standard probability measure space, let G be a count- 
able group, and let T be an action of G on X which preserves X and fj,. We 
say that X = (X, X , fi,T) is a measure preserving G-system (or G-system). 

If k G N , a k-fold self-joining of X is a G-system (X k , X® k , A, T® k ), 
where X k is the /c th cartesian power of X, X® k is the fc-fold product a- 
algebra, T® k is the action given by g i— > T® k , where T® k is the fcth cartesian 
power of T, and A is a T® fc -invariant probability measure on (X k , X® k ) sat- 
isfying the following condition: if A G JT , then A(nf=i XxAx Y\ k =j+1 X) = 
fi(A), for 1 < j < k. 

If Y = (Y, y, v, S) is another G-system, we say that Y is a factor of X 
if there is a map vr : X -> Y with tt -1 ^) C JT, /i(7r _1 (A)) = v(A) for all 
^4 G 3^, and 7r o T 9 = S 5 o 7r for all <? G G. 

If C is any countably generated, T-invariant sub cr-algebra, one can 
always realize D as a cr-algebra of the form ir^ 1 (y), where (Y,y,u,S) is a 
factor of X and (Y, 3^, v) is a standard probability space. In this way, we 
have a correspondence between factors of X and T-invariant sub cr-algebras 



If V C X is a countably generated sub cr-algebra of ^T, and / G L 2 (/j,), we 
let E^(/|D) denote the conditional expectation of / on T>, which agrees with 
the orthogonal projection of / onto the closed subspace of L 2 (n) consisting 
of the D-measurable functions. If there is no ambiguity , we write E(f\T>) 



If Y is a factor of X, the relatively independent product of X with itself 
over Y is the 2-fold self joining (X xX,X®X,[ixyfi,TxT), where 
H xyfi is given by ff®gdfj, x y p = J E(f\y)E(g\y) dfi, for f,ge L°°(ji). 

If (X, X , fJL,T) is a G-system, we let Zt denote the cr-algebra of T- 
invariant -measurable sets. 

2.1.1. The mean ergodic theorem. The mean ergodic theorem for amenable 
groups follows. 

Theorem 2.1. Let (X, X,fj,) be a probability space, let G be an amenable 
group, T : X — > X be a [i-preserving action of G on X. Let & be a left 
F0lner sequence in G. Then for all f G L 2 ([i), 



in L 2 (/j,), where P is the orthogonal projection of f onto the space of T- 
invariant functions. 



of 3C. 



for E^(/|P). 




We will need a slight variation, which follows immediately from Theorem 
ED 
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Proposition 2.2. Let (X, X be a probability space, let G be an amenable 
group, T : X — > X be a [i-preserving action of G on X. Let <3? be a right 
F0lner sequence in G. Then for all f € L 2 (/j 1 ), 

1 E f°T gh -r=Pf 

g,h&<$> N 

in L 2 (fi), where P is the orthogonal projection of f onto the space of T- 
invariant functions. 

To prove this, write Pf = -J-r J2he$ N p f oT h, so that 



1 



I* 



AM 



E f° T i 



gh 



Pf 



g,/iG*jv 

Taking norms, we have 



$jv| ^ $AT, 

1 1 fte*iv 9e<J>jv 



1 



E 



gh~ 



Pf\\ 



< 



AM 



E 

/iG<3?jv 



AM 



E (/ ° T p - p /) ° T » 



g£§? 



AM 



J2(foT g -Pf) 



g£<f> N 



Now apply Theorem 12. U 



2.2. F0lner sequences and syndeticity. To derive Corollary 11.81 from 
Theorem 11.71 we need the following lemma, whose proof is so similar to the 
proof of Lemma 4.7 of |Grj that we omit it. 



Lemma 2.3. Let G be an amenable group, d S N, and let S C G d . Then S 
is both left and right syndetic if and only if for all two-sided F0lner sequences 



•8* 



1, . . . ,d in G, there exists Ni, . . . , £ 



such that S PI x • • • x 



3. Proof of Theorem 11.71 

We will present the constructions of [H], adapted to the setting of our 
Theorem II .71 and then explain how these are used in [C] to establish Theo- 
rem 1.1 of [C] . 

3.1. The cubes joinings. Throughout this section, we fix a standard prob- 
ability space (X, SC , /i), an amenable group G, and commuting, /i-preserving 
actions of G on (X,&), denoted by rW, . . . , TW. Let Jj denote the <r- 
algebra consisting of T^-invariant sets. 
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Unless otherwise stated, for k > 0, we consider the set {0, l} k to have the 
reverse-lexicographic order, and we write for the element of {0, l} k all of 
whose coordinates are 0. 

For each sequence P = (ii, . . . , ik), of distinct integers ij < d, we 
define a joining [i p on X 2k as follows. For P = 0, \x p = \i. If k > 0, P = 
(ii, . . . ,ik) and [fi is defined for all Q of length k — 1, let Iqj denote the 
(r^))® 2 * _1 )-invariant a-algebra of the system (X 2 ^ 1 , fi Q , (T^)® 2 ^ 1 ), let 
Q = (ii, . . . , ik-i) , and define [i p on X 2 by 

f®gdv p = [E(f\l Q>k )E(g\I Q)k )d(j,Q, 



for /,g 6 L°°{X 2 ), so that H P is the relatively independent product of 
with itself over In fc. 
By repeated application of the mean ergodic theorem, the joining fi p 
can also be defined as follows. For f £ <G L°°(X),e G {0, l} k , the integral 
/ ®ee{o i} fc /e ^A* is equal to the iterated limit 

k 

lim ... lim - , 1 - , Y ■■■ Y TT f E of\{T^) £ i d{i. 

1 JVl1 1 ^'se^ get> t ee{o,i} k i=i 

The next lemma appears as Theorem 4 in [Hj for the case G = Z, and is 
essential to the proof of Theorem 1.1 in [C] , 

Lemma 3.1. T/ie joining ^ p ^ for P = (ix,...,i k ) depends only on the 
indices . . . , ik} and not on the order. 

Proof. We argue as in Proposition 3 of [Hj. For the case k = 2, this 
was shown in |Gr| . We prove the general statement by induction on k. 
The induction hypothesis is "For r < k, the joining ^(* 1 >—>* r ) is indepen- 
dent of the order of the [i\, . . . i r )." It follows that the joining /ji^'—w [ s 
independent of the order of the first r coordinates. We then show that for 
P = (h, . . .,i k ),Q = (i2,h ■ ■ -,ik-i,ik),ti P = 

Write U = T^-i),V = and let U',V denote the product ac- 

tions (U)® 2 , (V)® 2 , respectively. Then [i p and \fi are the joinings 
^ii,...,i fc _ 2 ^!7 ,v ^ ^ii,...,i fe _ 2 ^u ,V ^ an( j e q Ua iity follows from the case k = 2, 
so / u(*i'---. i fc) does not depend on the order of the indices i\, . . . , i k . □ 

Now we can define, unambiguously, f/ 1 for a subset r] = {ii, . of 
{1, . . . , d}, as the joining ^ii-W. 

Given 77 C {1, . . . , k}, we can define a seminorm ||| • on L°°(X) by 



2 k 

'i 



(g) /(x £ )d^(x) 

£G{0,l} fe 



One checks that this is a seminorm, and that J ® e e{o i} fc /e — mm ee{o,i} fc 
just as in the proof of Proposition 2 of [H]. 
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The next lemma is Lemma 2 of [H], adapted to the setting of actions of 
amenable groups. 

We will use the main inequality in the proof of the van der Corput trick 
from |BMZ] . encoded as the following observation. (See also |BRj .) 

Observation. Let <3? and left F0lner sequences in G, and let c > 0. For 
each m S N, Let N{m) be large enough that |$jv(m) ^9^N(m) I < c l^iV(m)l 
for all g G *j\r(m)- K {x g } s£ G is a sequence of vectors in a Hilbert space Ti 
with < 1 for all 5, we then have 



1 



JV(m) 



< 2c. 



Lemma 3.2. Ze£ 77 C {1, . . . ,d}, \rj\ = k. Let . . . , $( fc ) 6e F0lner se- 
quences in G, and let f e G L°°(X),e £ {0, l} k be uniformly bounded by 1. 
JTien /or a// 5 > 0, i/iere exists suc/i i/iai whenever Ni > Nq, 



1 



1$ 



(l)i 

JVi I 



jrkE / II f.°IWr* 



< 



/ IN -r? 



Proof. Let 

J = 



(1)| 



iE/n /.°nef>-*- 



so that |$$Afl#$|,|$)yAfl#$| < a|*$|, for all i < jfe, and all 5 G * 



Affel eG{0,l} fe 

Let f be a F0lner sequence in G, let a > 0, and for each m, choose N(m) 
JV I' I - 

whenever iV > N(m). 

Fix some M > 0, and fix Aq, . . . , > max m <j\,f N(m). 

Write n ee {o,i}*/«°n^rf) 6i as 

(2) n fe°i\(T£r- n /son^r- 

ee{0,l}*,e fc =0 i£V e£{0,l} k ,e k =l i^V 

Writing Fg x ,...,g k _ x for the first factor in ((2J), and F' oT^ for the second 
factor, we have 



AT* 



Applying the Cauchy- Schwartz inequality, we find 



Ul 2 < 



I* 



(l), i*(fe-i)| E 



(fc-1), 

^-1 ' 9i 6*« 



/j^T E K, * : "\u '//' 
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By the observation above, replacing the average inside the norm by 

(3) fin E fjh E 

introduces an error of at most 2a, so we estimate the norm of ([3]). The 
square of the norm is at most 

I xEr 12 E / F 9u-,9k-l ° T Llk ' F 9i,-,9k-l ° T LL 

9k,3k^m 

(k) 

Applying T _[ _ x to the integrand, this becomes 

UCT E j F L-,9k-x OT /lj- 1 - F 9U-,9k^ d ^ 

Then | J| 2 is bounded by 

a + 1 V 1 V /V o T (fc) , • F' 

i IVTr 12 Z_y \ 9u-,9k-i hj- 1 r 9x,- 



Ifctol |^Cfc-l)| ^ |^ m ,| 2 ^ / 9l '-' 9k ~ 1 h 3- x 9U-,9k- 

Repeating this argument times produces the inequality 

(4) IJ|2 " < ca + 1^™ £ m / n * • m-r *, 

where C depends only on A;. 

Now for a given 5 > 0, by Proposition 12.21 and the definition of ||| • f^, there 
exists M so that there are choices mi, . . . , mfc < M making the average on 
the right-hand side of ([H) differ from |||/o|||^ by at most ^S. Having chosen 

a = ^(5, we get J < |||/o|||^ + 6. □ 

3.2. The magic extension and proof of part (1) of Theorem 11.71 

In this section we use the joining n^'—w to construct an extension of the 
system X = (X, 5£ , /j,, . . . , T^) with some nice properties. 

Let X* = X^ d , = = ^ 1 '-' d \ and for 1 < i < d, define 

TW* : G x X* -> X* by 



] x e if £i = 1. 



One can check from the definition of /i* that it is invariant under each T®. 
The system X* = (X*, n* , T (1 > , T^*) is called the magic extension 
of X. 



10 



JOHN T. GRIESMER 



Furthermore, X is a factor of X*, with the factor map defined as projec- 
tion on the first coordinate. 

Let /!** be the measure constructed from X* the way fx* was constructed 
from X. For r] C {1, . . . , d}, let ||| ■ |||* be the seminorm on L°°(/i*) constructed 
from X* the way ||| • was constructed from X. 

For 77 C {1, ...,<!}, let Z v denote the <r-algebra spanned by the J 1 ™- 
invariant sets for i € 77. That is, 

-2^7 • = \/ -^i • 

Exactly as in Theorem 3.2 of [C], we have 

Theorem 3.3. For every e C {1, . . . ,d},£ 7^ 0, and every function f E 
L°°(ji*), ifEf(f\Z*) = then |||/|||* = 0. 

The proof is identical to the proof in [C], so we omit it. 

We may proceed as in the proof of Proposition 3.3 in [C] to prove that 

Proposition 3.4. Let f £ ,e 6 {0, l} d be functions onX^ 0,1 ^ with |||/ £ |||L°°(/i*) < 
1 for every e. Let $W, . . . , $w 5e F0lner sequences in G. Then the limit 

d 

(5) lim ttt ttt V TT/* C^T 

l*iVil I^J ffe$ (i) x ... x$ w l =i 

exists in L 2 (/j*). 

Since X is a factor of X*, we can consider as a subalgebra of 

L°° (//*), and conclude that the convergence asserted in part (1) of Theorem 
O holds. 

Remark 2. For applications, it is useful to know that the limit is inde- 
pendent of the choice of F0lner sequences This can be accomplished 
by interpolating F0lner sequences: given two collections of F0lner sequences 
$W,*«,i = l,...,d let 9^ = $J } ,G^ +1 = Then the limit in © 
involving the F0lner sequence VPW must agree with the limit involving 0® 
and the limit involving <&W. 

3.3. Proof of the inequality in Theorem 11.71 In Section 4 of |Grj . it 
is shown that if {u g ,h}g,heG is a bounded sequence indexed by G x G such 
that for all two-sided F0lner sequences the limits 



L = lim - * , V 



^JVll^TVl ' — ' 

(9,^)e*jvx*jv 

Elim - 



L' = lim — — r lim — — r u a h 

N^oo \$ N \ ^ M^oo \^m\ ^ 
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exist and are independent of the choice of F0lner sequences then L = 

V . By an identical argument, we have that given a sequence {u g } geG d, 
indexed by G d , if the limits 



j = nm — m — - — 

N->oo I^C 1 ) I IaWI ^ 



exist and are independent of the choice of F0lner sequences involved, then 
J = J'. 

Proof of Theorem \1.7[ part (2). 

The inequality in Theorem 11.71 is proved inductively in the case d = 2 in 
[Gr| , and the induction may be continued to achieve a proof for arbitrary d. 
Suppose that the inequality holds for d—1 rather than d. Writing i ? 91v .. i9d _ 1 

for Ue&{0,ir,e d =0 f ° nilW ) e< i we have 

II / lW) £l = 9a : • « ' ° T 9 d J- 

ee{0,l} d i=1 

Integrating and averaging over we have 



lim 



= J nF gi ,..., gd ^\ld) 2 df. 



N 1 9 e< d) 



(J F gu-,g d -i d ^ ■ 



Averaging over <&W x • • • x <l>( rf x ), and applying the induction hypothesis, 
we find 



\*N i l*iV I ft6S W 



.^((i-l), E F 9U-,9d-l d V 



JV 



Averaging and applying the induction hypothesis yields the desired inequal- 
ity. □ 
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Observation. Part (2) of Theorem 11.71 and Lemma 12.31 imply that for all 
c> 

d 

R-= {(gi,---,9d) e 



G d :[ J] fof[(T®rdn> (ffdfi) -c} 

ee{0,l} d i=1 



is both left- and right syndetic, as R must meet at least one element of each 



sequence of the form {^S 1 x ••• x &$}n€N, where each $W is a F0lner 



sequence in G. 

To prove Corollary 11.81 we apply a variation of the Furstenberg corre- 
spondence principle as stated in BMXj . Let G be a countable amenable 
and consider the shift space {0, 1} G . Let TW denote the left shift in ith co- 
ordinate of G d , so that (T g W £)(si, • . . = f(fll, • • -,9~ l 9i, ■ ■ -,9d)- 

Proposition 3.5. Zei ^ be a left F0lner sequence in G d . Suppose E C G ' 

with dq,(E) > 0. Lei X = {JliLi 1e : 9i G G} 6e £/ie or&ii closure of Ie 
in {0,l} Gd . // 

d^{E) = hmsup — j— — j — > 0, 

then there exists a probability measure /j, on X, invariant under each T", 
such that 

^eI:C(e,..,e) = l})>d t (£). 

Let A := {£ £ X : £(e, . . . , e) = 1}. For a// collections {gij : 1 < z < d, 1 < 
j < n} o/ elements of G, i/ie inequality 

(n \ I n d 

f]( gi „..., 9dJ )E\ >m nn^v 

holds. 

(This is stated in [BMZ] for the case d = 2, but a similar proof works for 
arbitrary d. Furthermore, the inequality G X : £(e, . . . , e) = 1}) > is 
stated in [BMZ], but the inequality G X : £(e, . . . , e) = 1}) > d^(E) is 
actually proved. Also, the right shift, rather than the left shift, is used in 
[BMZ] .) 

Proof of Corollary \1.8l Let f be a left F0lner sequence in G d , and let 
E C G with dy(E) = 5 > 0. Let T®,i = l,...,d, A and H be as in 
Proposition 13.51 so that J 1a dfx = 5. 

Let c > 0. By Theorem II .7} the set 



■■■,9d) ■ 



I n vmn^^-c) 

ee{0,l} d i=l J 
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is both left- and right syndetic in G d . By Proposition 13.51 this implies that 
the set of (gi,.. .,gd) such that d^>(f] £e{Q1}d (g^ £l , . . .,g d £d )E) > 5 2 - c is 
both left- and right syndetic in G d . □ 
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